#include<stdio.h>
#include<stdlib.h>
using namespace std;
int gcd(int p,int q){
    return q>0?gcd(q,p%q):p;
}
/*
res=p%q     4
p=q,q=res
res=p%q     0
p=q,q=res
*/
int gcd_Iterative(int p,int q){
    int t;
    while(q){
        t=p%q;
        p=q;
        q=t;
    }
    return p;
}
int main(){
    printf("%d ",gcd(12,8));
    printf("%d",gcd_Iterative(8,12));
    return 0;
}